table of contents
TSORT(1) | Narzędzia tekstowe GNU 2.0 | TSORT(1) |
NAZWA¶
tsort - sortowanie topologiczne
SKŁADNIA¶
- tsort
- [--help] [--version] [plik]
OPIS¶
Dokumentacja niniejsza nie jest już utrzymywana i może być niedokładna lub niekompletna. Autorytatywnym źródłem jest obecnie dokumentacja Texinfo. Dostęp do niej uzyskasz wpisując w wierszu poleceń:
Ta strona podręcznika opisuje polecenie tsort w wersji GNU.
tsort wykonuje sortowanie topologiczne zadanego pliku lub standardowego wejścia jeśli nie podano pliku lub podano plik o nazwie '-'. Wynik wypisywany jest na standardowe wyjście.
tsort czyta wejście jako pary łańcuchów, oddzielanych odstępami, opisujące częściowe uporządkowanie. Wynikiem jest całkowite uporządkowanie odpowiadające zadanemu uporządkowaniu częściowemu.
[tłum.: Pary łańcuchów są nazwami węzłów wyznaczających początek i koniec krawędzi grafu skierowanego. Jeżeli węzeł nie jest połączony z innymi, można do sortowania topologicznego zapisać go jako połączony z samym sobą.]
Na przykład:
da jako wynik:
tsort <<EOF
a b c
d
e f
b c d e
EOF
tsort rozpoznaje pętle (cykle grafu) w wejściu i wypisuje pierwszą napotkaną na standardowe wyjście błędów.
a
b
c
d
e
f
Zauważ, że dla danego uporządkowania częściowego zazwyczaj nie istnieje unikatowe uporządkowanie całkowite.
OPCJE¶
tsort posiada tylko dwie opcje:
ZGŁASZANIE BŁĘDÓW¶
Błędy proszę zgłaszać, w jęz. ang., do <bug-textutils@gnu.org>.
COPYRIGHT¶
Copyright © 1999 Free Software Foundation, Inc.
This is free software; see the source for copying conditions. There is NO
warranty; not even for MERCHANTABILITY or FITNESS FOR A PARTICULAR
PURPOSE.
ZOBACZ TAKŻE¶
OD TŁUMACZA¶
Zaktualizowano i poszerzono wg dokumentacji Texinfo dla narzędzi tekstowych GNU wersji 2.0.
FSF | sierpień 1999 |